Advantage in the discrete Voronoi game

We study the discrete Voronoi game, where two players alternately claim vertices of a graph for t rounds. In the end, the remaining vertices are divided such that each player receives the vertices that are closer to his or her claimed vertices. We prove that there are graphs for which the second player gets almost all vertices in this game, but this is not possible for bounded-degree graphs. For trees, the first player can get at least one quarter of the vertices, and we give examples where she can get only little more than one third of them. We make some general observations, relating the result with many rounds to the result for the one-round game on the same graph

ADAPTIVE MAJORITY PROBLEMS FOR RESTRICTED QUERY GRAPHS AND FOR WEIGHTED SETS

Suppose that the vertices of a graph G are colored with two colors in an unknown way. The color that occurs on more than half of the vertices is called the majority color (if it exists), and any vertex of this color is called a majority vertex. We study the problem of finding a majority vertex (or show that none exists), if we can query edges to learn whether their endpoints have the same or different colors. Denote the least number of queries needed in the worst case by m(G). It was shown by Saks and Werman that m(K-n) = n - b(n) where b(n) is the number of 1's in the binary representation of n. In this paper we initiate the study of the problem for general graphs. The obvious bounds for a connected graph G on n vertices are n - b(n) <= m(G) <= n - 1. We show that for any tree T on an even number of vertices we have m(T) = n - 1, and that for any tree T on an odd number of vertices, we have n - 65 <= m (T) <= n - 2. Our proof uses results about the weighted version of the problem for K-n, which may be of independent interest. We also exhibit a sequence G(n) of graphs with m(G(n)) = n - b(n) such that the number of edges in G(n) is O(nb(n))

Advantage in the discrete Voronoi game

We study the discrete Voronoi game, where two players alternately claim vertices of a graph for t rounds. In the end, the remaining vertices are divided such that each player receives the vertices that are closer to his or her claimed vertices. We prove that there are graphs for which the second player gets almost all vertices in this game, but this is not possible for bounded-degree graphs. For trees, the first player can get at least one quarter of the vertices, and we give examples where she can get only little more than one third of them. We make some general observations, relating the result with many rounds to the result for the one-round game on the same graph

The Context of Current Content Analysis of Gender Roles: An Introduction to a Special Issue

The aim of this paper is to provide context for the quantitative content analyses of gender roles that are to be included in both parts of this special issue. First, a timeline of historical uses of the content analysis methodology is presented. Second, research objectives that frequently drive content analysis of gender roles are described; these include: to support feminist claims, to compare media with real life, to predict effects on audiences, and to detect effects of media producers on content. Third, previous content analyses published in Sex Roles and other gender-focused journals are reviewed and categorized in terms of medium, genre, time span, gender, and nationality. Finally, contributions of each of the articles in this special issue are outlined

A comparative analysis of European press coverage of children and the internet

This article reports a content analysis of press coverage of children and the internet in order to examine cross-cultural similarities and differences in the news values framing accounts of the benefits from and risks facing children online. By comparing media reporting in 14 European countries, the study found greater coverage of online risks than opportunities across Europe, which appears to be due to the high position of crime stories on the news agenda.. Thus readers, including parents, are exposed to media representations that often show the online world as being risky for children, which may affect perceptions of the prevalence of risk. However, there is national variation in terms of which risks receive more press attention, meaning that parents in different countries are potentially sensitised to different risks

Making the headlines: EU Immigration to the UK and the wave of new racism after Brexit

This chapter explores the immigration-related topics in the news media during the EU referendum campaign in the UK (April–June 2016) and after (July–September 2016). The chapter argues that attitudes anti-EU immigration are a wave of “new(s)” racism (van Dijk 2000) in the UK and EU immigration is frequently used as an umbrella term for Eastern European immigration being often mixed with non-EU immigration and the refugee crisis. The data shows that the prevalence of negative news stories has led to a distinctive immigration-narrative, confirming the claim of Hoffner and Cohen (2013) that members of minority groups are almost always associated with violent and threatening media content

Do media play a role in promoting vocational education and training? The case of MasterChef

It is often suggested that vocational education and training (VET) could be key to cut youth unemployment. VET programmes may provide young people with specific professional qualifications that enable them to successfully compete in the labour market. However, despite the great emphasis placed by governments and other institutions on these programmes, VET appears to be far from reaching its full potential in many countries. One barrier preventing students from pursuing this type of education is the stigma associated with VET. This paper looks at the role of media in changing the negative social perceptions of VET. Specifically, it examines whether in Italy the growing popularity of the cooking television reality show MasterChef has led to an increase in the number of students willing to study for a vocational qualification in hospitality and catering. The empirical results show that an increase in the number of MasterChef’s viewers is associated with a higher proportion of students willing to attend hospitality and catering schools. This finding suggests that popular television cooking series like MasterChef may be a vehicle through which the image and the attractiveness of VET can be improved

Critical animal and media studies: Expanding the understanding of oppression in communication research

Critical and communication studies have traditionally neglected the oppression conducted by humans towards other animals. However, our (mis)treatment of other animals is the result of public consent supported by a morally speciesist-anthropocentric system of values. Speciesism or anthroparchy, as much as any other mainstream ideologies, feeds the media and at the same time is perpetuated by them. The goal of this article is to remedy this neglect by introducing the subdiscipline of Critical Animal and Media Studies. Critical Animal and Media Studies takes inspiration both from critical animal studies – which is so far the most consolidated critical field of research in the social sciences addressing our exploitation of other animals – and from the normative-moral stance rooted in the cornerstones of traditional critical media studies. The authors argue that the Critical Animal and Media Studies approach is an unavoidable step forward for critical media and communication studies to engage with the expanded circle of concerns of contemporary ethical thinking